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Abstract. In this note, we find a sharp bound for the minimal number 
(or in general, indexing set) of subspaces of a fixed (finite) codimension 
needed to cover any vector space V over any field. If V is a finite set, 
this is related to the problem of partitioning V into subspaces. 



1. The main theorem 

Consider the following well-known problem in linear algebra (which is 
used, for example, to produce vectors not on root hyperplanes in Lie theory): 

No vector space over an infinite field is a finite union of proper subspaces. 

The question that we answer in this short note, is: 

Given any vector space V over a ground field F, and k £ N, what is 
the smallest number (or in general, indexing set) of proper subspaces of 
codimension k, whose union isV? 

To state our main result, we need some definitions. 

Definition 1.1. 

(1) Compare two sets I, J as follows: J > I if there is no one-to-one 
map / : J — > /. Otherwise J < I. 

(2) Given a vector space V over a field F, define P(V) to be the set of 
lines in V; thus, F(V) is in bijection with (V \ {0})/F x . 

This paper is devoted to proving the following theorem. 

Theorem 1.2. Suppose V is a vector space over a field ¥, and I is an 
indexing set. Also fix 1 < k < dinif V, k 6 N. Then V is a union of 
"I-many" proper subspaces of codimension at least k, if and only if I > 
i/(F, V, k), where 



v{W,V,k) :-- 



nP(V)|/|P(V/F*)|l, if\V\<cx>; 

N, if |F| = dim F V = oo; 

F fc ]J{oo}, otherwise. 
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(We will see in the proof, that the countable cover in the case of dimf V = 
|F| = oo is different in spirit from the constructions in the other cases.) We 
now mention a few examples and variants, before proving the theorem in 
general. 

(1) No finite-dimensional vector space over IR (hence, also over C) is 
a union of countably many proper subspaces. Here is a simple 
measure-theoretic proof by S. Chebolu: suppose V = \J n>0 V n , with 
V n C V Vn G N. Let \i be the Lebesgue measure on V; recall that u 
is countably subadditive. We now get a contradiction: 



since each V n has measure zero, being a proper subspace. 

(2) On the other hand, suppose V is a finite-dimensional vector space 
over a finite field F = ¥ q (with q elements); how many proper sub- 
spaces would cover it? (Hence, k = 1 here.) The answer is the same 
for all V; we mention a proof (by R. Walia; see [7]) for the simplest 
example of V2 = ¥ q . 

Lemma 1.3. V2 is a union of q + 1 lines (but not q lines). 

Proof. Consider the lines spanned by (1, a) (for each a £ ¥ q ) and 
(0, 1). These are q + 1 lines, and each pair of lines has only the origin 
in common (since two points determine a line). Since each line has 
q points, the union of all these lines has size 1 + (q + l)(q — 1) = q 2 
(where the "1" counts the origin). This counting argument also shows 
that a smaller number of lines can not cover all of Vi- Q 

Remark 1.4. Thus, we should really think of q + 1 as F]J{oo} = 

F(F 2 ). 

(3) Note that the proof of Lemma [1.31 shows that the q+1 lines actually 
provide a partition of the finite vector space V% - namely, a set of 
subspaces that are pairwise disjoint except for the origin, and cover 
all of V. 

The theory of partitions of finite vector spaces has been exten- 
sively studied - see, for instance, [U [2, El HI [5] . We remark that this 
theory of partitions keeps track of the dimensions of the subspaces 
involved. Moreover, it has applications in error-correcting codes and 
combinatorial designs - see [HI §1] for more references. 

(4) There is a school of thought that considers vector spaces over "Fi 
(the field with one element)", to morally be defined - and more 
precisely, they are finite sets. The way to get results using this 
philosophy, is to work the analogous results out for finite fields ¥ q , 
and take q — > 1 + (though it is a non-rigorous procedure, given that 
there usually is more than one generalization to ¥ q ). 
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As for our two problems, the results are clear: a set of size > 1 
(which is analogous to diiriF 9 (V) > 1) is a union of two proper subsets 
- where 2 = 1 + 1 = q+1- but not of one proper subset. The analogue 
for codimension k subspaces, is: how many subsets W C V with 
\V \ W\ > k, does it take to cover V? 

The answer to this question is 2 if V is infinite, and if \V\ = n, 

TL 

then the answer is . Note that this is exactly the statement 

n — k 

of Theorem 11.21 for finite vector spaces V in both cases, because 
P(V)/P(V/F{) = (q n - l)/{q n ~ k - 1), and for < k < n, 

lim 

q^l + 

(5) The next variant involves modules over a finite-dimensional F-algebra 
A, when F is infinite. It generalizes Theorem 11.21 when k = 1. 

Proposition 1.5. Suppose diuif A < oo = |F|. Now if M = 
Arrii is any direct sum of cyclic A-modules, then M is a union 
of u J -many" proper submodules if and only if it M is not cyclic and 
J > u(¥, M, 1). 

In other words, M is a union of "F-many" proper submodules if I 
is finite (and not a singleton), and a countable union if / is infinite, 
since F and F]J{oo} are in bijection if F is infinite. 

Proof. If M is cyclic, the result is clear, since some submodule must 
contain the generator. So now assume that M is not cyclic; note that 
each cyclic j4-module is a quotient of A, hence finite-dimensional. So 
if / is finite, then dimp M < oo, and every proper submodule is a 
subspace of codimension between 1 and dim^ M. By Theorem 11.21 
we then need at least "F-many" proper submodules to cover M. 

On the other hand, \M\ = |F|, and for each m E M, we have 
the submodule Am containing it. The result follows (for finite /) if 
we can show that Am is a proper submodule for all m € M. But 
if Am = M for some m = aimi, then we can find bj G A 

such that bjm = mj Vj € /, whence bjOi = 5ij Vi,j. This is a 
contradiction if |/| > 1, since it implies that every € A x is a unit, 
hence annihilated only by S A. 

On the other hand, if / is infinite, then for any sequence of subsets 

= J C h C h C • • • C /, |J I n = /, In^IVn, 

neN 

define the proper ^4-submodule M n := ® i6J Ami. Then M = 
U ngN M n yields a countable cover by proper ^4-submodules. Evi- 
dently, finitely many proper submodules cannot cover M (again by 
Theorem 1 1.2j) . since F is infinite, and each submodule is a subspace 
as well. □ 
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(6) The last variant that we mention, is the following question, which 
generalizes Theorem 11.21 for finite IF: 

Given a finitely generated abelian group G, how many proper sub- 
groups are needed to cover it? 

For instance, if G = (Z/5Z) © (Z/25Z) © (Z/12Z), then G has 
a quotient: G — > (Z/5Z) 2 = F| — > 0. Now to cover G by proper 
subgroups, we can cover F| by six lines (by Theorem II .2p . and lift 
them to a cover of G. Moreover, it can be shown that G cannot be 
covered by five or fewer proper subgroups. 

Thus, the question for abelian groups seems to be related to the 
question for fields. We explore this connection in a later work [6j. 

2. Proof for infinite fields 

In this section, we show Theorem 11.21 for infinite fields (and some other 
cases too). Define projective k-space ¥P k := P(F fc+1 ). 

Remark 2.1. 

(1) In what follows, we freely interchange the use of (cardinal) num- 
bers and sets while comparing them by inequalities. For instance, 
I > A/B and I > n mean, respectively, that I x B > A and 
I > {1,2, ...,n}. Similarly, dim^ V may denote any basis of V - 
or merely its cardinality. 

We also write = below, for bijections between sets (in other con- 
texts and later sections, = may also denote bijections of F- vector 
spaces) . 

(2) ¥P k is parametrized by the following lines: 

(1, ax,..., a k ); (0, 1, a 2 , • • • , a k ); ...; (0, 0, . . . , 0, 1), 

where all oti are in F. If F is infinite, then this is in bijection with 
each of the following sets: F, F fe , F ]J{oo}, F fe ]J{oo}. 

We now show a series of results, that prove the theorem when F is infinite. 

Lemma 2.2. (¥,V,k,I as above.) If I > ¥P k , then V is a union of "I- 
many" proper subspaces of codimension at least k, if and only i/dimf V > k. 

Proof. The result is trivial if dimp V < k, and if not, then we start by fixing 
any F-basis B of V. Fix vq, V\, . . . , vj. E B, and call the complement B'. Now 
define, for each 1 < i < k and each x = (0, ... ,0,1, ai,a^\, . . . , a^) G ¥P k , 
the codimension A;-subspace V x of V, spanned by B' and + X^j=i a j v j- 
We claim that V = Uxgfp* Indeed, any v E V is of the form v' + 
Y^j=oPj v ji with Pj G F Vj, and v' in the span of B' . Now if /3j is the first 
nonzero coefficient, then v € V x , where x = (0, . . . , 0, 1, j3~ l A+i, . . . , j3~ l (3k), 
with the 1 in the ith coordinate. □ 
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Proposition 2.3. Suppose I < ¥ k \J{oo}. If I or dim-p V is finite, then V 
cannot be written as a union of "I -many" subspaces of codimension > k. 

Proof. This proof is long - and hence divided into steps. 

(1) The first step is to show it for k = 1. Suppose we are given V and 
{Vi : i G I}. Suppose the result fails and we do have V = Uie/^i- 
We then seek a contradiction. 

(a) We first find a subcollection {Vi : i G /' C /} of subspaces that 
cover V , such that no Vi is in the union of the rest. 

If / is finite, this is easy: either the condition holds, or there is 
some Vi that is contained in the union of the others; now remove 
it and proceed by induction on |/|. 

The case of finite-dimensional V is from [8]. We need to use 
induction on d = dim^ V to prove the result. It clearly holds if 

V = F , now suppose that it holds for all d < dimp V. We first 
reduce our collection {Vi : i G 1} to a subcollection indexed by 
I' C I, say, as follows: 

Every chain of proper subspaces of V is finite (since dimp V < 
oo), whence its upper bound is in the chain (note that this fails 
if / = diniF V = oo). So for every chain of subspaces, remove 
all of them except the upper bound. 

We are left with {Vi : i G I'}, where if i ^ j in I', then Vj <£. Vi, 
or ViHVj C Vj. Now use the induction hypothesis: no Vj is a 
union of "I-many" (hence "/'-many") proper subspaces. So 

VjD |J (v J nv) = v J {~) |J v i} 

whence no Vj is contained in the union of the others, as desired. 

(b) Having found such a subcollection, we now obtain the desired 
contradiction: 

For all i G /', choose Vi G Vi such that Vi £ Vj Vi ^ j . There 
are at least two such, so choose v\ = i%,V2 = ^i 2 ; with i\ ^ ii 
in /'. Now consider S := {v\ + av2 ■ a G IF}IJ{w2}. Since 

V = UigT"' V{, for each vector v G S, choose some i such that 
v G Vi. This defines a function / : F]J{oo} — > I', and this is 
not injective by assumption. Thus some two elements of S are 
in the same Vi , and we can solve this system of linear equations 
to infer that both v\ and V2 are in Vi. Hence i\ = i = i%, a 
contradiction. 

(2) We now show the result for general k. We have two cases. If F is 
infinite, then we are done by the previous part and the final part 
of Remark 12.11 The other case is when F is finite - say F = ¥ q - 
whence / is finite. In this case, take any set of subspaces V\, . . . , Vi 
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of codimension > k, with i = \I\ < q k + 1; we are to show that 

We now reduce the situation to that of a finite-dimensional quo- 
tient V of V as follows. First, we may increase each V{ to a codi- 
mension A; subspace. Next, 

dim F (Vx/iVx n y 2 )) = dim F ((Vi + V 2 )/V 2 ) < dim ¥ (V/V 2 ) < oo, (2.4) 

whence dim F V/^i CiV 2 ) < dim F (V/Vi) + dim F (V/V2) < oo. Now 
proceed inductively to show that Vq := D}=i nas finite codi- 
mension in 1/; more precisely, dim F (VyVb) is bounded above by 

£; =1 dim F (vy^-)- 

Thus, we quotient by Vq, and end up with codimension-/c sub- 
spaces Vj covering the finite-dimensional quotient V = V/Vq. Now 
if dim F V' = n, then we are covering q n — 1 nonzero vectors in V 1 by 
proper subspaces Vj, each with at most q n ~ k — 1 nonzero vectors. 

Thus the number of subspaces needed, is at least > -%=j^zi > <? fc , as 
claimed. 

□ 

The following result concludes the proof for infinite fields, by the last part 
of Remark 12.11 

Lemma 2.5. IfW and dim F V are both infinite, then V is a countable union 
of proper subspaces. 

Proof. (As for Proposition 11.51 ) Fix any (infinite) basis B of V, and a 
sequence of proper subsets = Bq C B\ C . . . of B, whose union is B. Now 
define V n to be the span of B n for all n. Then the V^s provide a cover of V 
by proper subspaces, each of infinite codimension in V. □ 

3. Proof for finite fields 

We now complete the proof. In what follows, we will crucially use some 
well-known results on partitions of finite vector spaces. These are found in 
[21 Lemmas 2,4], though the first part below was known even before [I]). 

Lemma 3.1. Suppose V is an n-dimensional vector space over the finite 
field ¥ = F q (for some q, n £ N), and we also fix d G N. 

(1) V can be partitioned using only d- dimensional subspaces, if and only 
if d\n. (The number of such subspaces is (q n — l)/(q d — 1)-) 

(2) Let 1 < d < n/2. Then V can be partitioned into one (n — d)- 
dimensional subspace, and q n ~ d subspaces of dimension d. 

We now show most of the main result, for finite fields. 

Proposition 3.2. Suppose V is a finite set. Then V is covered by "I-many" 
subspaces of codimension at least k, if and only if I > F(V)/(F(V/¥ k )). 
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Proof. If V is finite, then so are F and dim^ V. We may also assume that the 
subspaces that cover V are of codimension exactly equal to k. Now suppose 
V is covered by "/-many" such subspaces, and dimp V = n 6 N. Then we 
need to cover q n — 1 nonzero vectors by proper subpaces, each with q n ~ k — 1 
nonzero vectors, whence 

- q n-k _ i f(y/¥ k ) ' 

as required. 

We now show the converse: if dinrp V = n, and (n — k)\n, then we are 
done by the first part of Lemma 13. 1\ since there exists a partition. In the 
other case, we illustrate the proof via an example that can easily be made 
rigorous. We first fix F = F q ; now suppose n = 41 and k = 29. We must, 
then, find \(q — l)/(q 12 — 1)] = q 29 + q 17 + q 5 + 1 subspaces of codimension 
29, that cover F 41 . 

Now set d = 12 and apply the second part of Lemma [33] thus, 

F 41 =F 29-Q^ F 12^U g 2 ^ 

In other words, we have q 29 12-dimensional subspaces, and one extra sub- 
space of dimension 29. Now apply the same result again (with d = 12 and 
replacing n = 41 by 29) to get 

F 4i =F i7-Q (F i2 ) Ug 17 -Q (F i2 ) U g 29 . 

(For a general n, k, apply the result repeatedly with d = n — k and n replaced 
by n — d, n — 2d, . . . , until there remains one subspace of dimension between 
d and 2d, and "almost disjoint" subspaces of codimension k.) 

To conclude the proof, it suffices to cover V\ = F^ 7 with q 5 + 1 subspaces 
of dimension 12. To do this, fix some 7-dimensional subspace Vo of V\, and 
consider V\/Vq = F^ . By the first part of Lemma [37TJ this has a partition 
into (q 5 + 1) 5-dimensional subspaces. Lift this partition to V\; this provides 
the desired (remaining) q 5 + 1 subspaces of codimension 29 in F 41 . □ 

The last part of the main result can now be shown, using this result. 

Proof of Theorem \l.£k The above results show the theorem except in the 
case when F is finite, but dim^ V is not. In this case, by Proposition 12.31 we 
only need to show that V can be covered by q k + 1 subspaces of codimen- 
sion k. To see this, quotient V by a codimension 2k subspace Vb; now by 
Proposition 13.21 V/Vq can be covered by 

F(V/V ) _ (g 2k - !)/((? - 1) _ k 
F((V/V )/F k ) ( g fc-l)/( g -l) q + 

subspaces of codimension k. Lift these to V for the desired cover. □ 
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